Fast and Effective Striping
نویسندگان
چکیده
An algorithm for striping triangle meshes in the context of OpenSG is presented. The technique is similar to STRIPE, however, a careful yet simple implementation leads to significant faster execution. Furthermore, we propose to randomly sample several partitions and chose the one that minimizes a given cost function. More samples are expected to lead to better solutions, thus, introducing a parameter to scale between speed and quality.
منابع مشابه
Fast Arbitrarily Oriented 3D Discrete Slicing for Medical Imaging
In this paper, we analize the existing algorithms for tracing straight lines and planes in voxel space. A new fast algorithm for tracing a plane is presented. The new algorithm is based on a striping technique, and is noticeably faster than existing algorithms. This comes at the expense of some precision. The algorithm has been implemented in a software environment called ELISA built to help in...
متن کاملAlgorithms and Data Structures for External Memory
Data sets in large applications are often too massive to fit completely inside the computer’s internal memory. The resulting input/output communication (or I/O) between fast internal memory and slower external memory (such as disks) can be a major performance bottleneck. In this work we survey the state of the art in the design and analysis of algorithms and data structures for external memory ...
متن کاملOn Striping Traffic over Multiple IEEE 802.11(b) Wireless Channels
Due to interference, path loss, multipath fading, background noise, and many other factors, wireless communication normally cannot provide a wireless link with both a high data rate and a long transmission range. To address this problem, striping network traffic in parallel over multiple lower-data-rate but longer-transmission-range wireless channels may be used. In this paper, we propose a new...
متن کاملPerformance of the MP_Lite message-passing library on Linux clusters
MP_Lite is a light-weight message-passing library designed to deliver the maximum performance to applications in a portable and user-friendly manner. It supports a subset of the most commonly used MPI commands, or it can be run using its own simpler syntax. The high level of performance is achieved by implementing a core set of communication primitives in a very clean fashion. MP_Lite resorts t...
متن کاملFair link striping with FIFO delivery on heterogeneous channels
Link aggregation techniques are often used to achieve higher communication bandwidth by striping network traffic across multiple transmission channels. Due to the variations in bandwidth, latency and loss rate on different channels, link striping suffers from packet reordering thereby adversely affecting the performance of any QoS concerned applications. Hardware-based solutions often prolong t...
متن کامل